WHAT IS CLAIMED IS: 

1 . A method of constructing a hardware architecture for transform 
functions, comprising the steps of: 

a setting-up step of a transform function, to select a transform 
5 function which transfers an input signal x(n) on a domain into an output 
signal y(k) on another domain; 

a simplifying step of value-specific transform coefficients, to 
simplify each group of transform coefficients with the same value as an 
identical transform coefficient, wherein every identical transform 
10 coefficient is respectively processed by a fixed- one-input multiplier; 

a multiplying step, to separately use the fixed-one-input multipliers 
for multiplying the input signals by the value-specific transform 
coefficients and generating the intermediate results; 

a distributing step, to use a path-selector to distribute the product 
15. results to accumulators according to the timing diagrams of the output 
signalse; 

an accumulating step, to use the accumulators to perform the 
accumulations at the correct timing diagrams to generate the accumulated 
results; 

20 a constant multiplying step, to use the multipliers to multiply the 

accumulated results by a constant-value item of the transform function and 
generate the output signals; and 

an outputting step, to output the output signals. 

2. The method as claimed in claim 1, wherein the transform function 



is y(k)= AZT c (k,n)x(n) for k = 0,1,2, -,N-1, where A is the constant 

n=0 C 

item and T c (k,n) is the corresponding transform coefficient. 

3. The method as claimed in claim 2, wherein the transform 
function is applied to perform an inverse discrete Fourier transform (IDFT) 

5 forA=— . 

N 

4. The method as claimed in claim 1, further comprising a 
simplifying step of symmetry-based transform coefficients after the 
simplifying step of transform coefficients to simplify symmetric transform 
coefficients for sharing a fixed-one-input multiplier. 

10 5. The method as claimed in claim 1, wherein the transform 

coefficients are represented in a binary form. 

6. The method as claimed in claim 5, wherein each of the 
fixed-one-input multipliers respectively computes the corresponding 
transform coefficient consists of at least one addition or subtraction unit. 
15 7. The method as claimed in claim 6, wherein the multiplying step 

comprises the steps of: 

determining values of all transform coefficients; 
analyzing the bit values of transform coefficients for extracting 
shared items, wherein each shared item is calculated by the addition and/or 
20 subtraction units; and 

trying to construct the values of transform coefficients by using the 
shared items. 
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8. The method as claimed in claim 7, wherein the transform 
coefficients are represented by a canonic signed digit (CSD). 

9. The method as claimed in claim 7, wherein the transform 
coefficients are represented by a hybrid signed digit (HSD). 

5 10. An apparatus of constructing a hardware architecture for 

transform functions, comprising: 

an input unit to receive an input signal and then distribute the input 
signal to at least one fixed-one-input multiplier; 

at least one fixed-one-input multiplier to multiply the input signal 
10 with the transform coefficients defined in the transform function and 
generate product results; 

at least one path-selector to distribute the product results to 
accumulators according to the timing diagrams of the output signals based 
on the definition of the transform function; 
15 at least one accumulator to correspond to at least one timing 

diagram of the output signals and accordingly receive the product results for 
accumulation to generate accumulated results; and 
an output unit to output the output signals. 

11. The apparatus as claimed in claim 10 further includes at least 
20 one multiplier to multiply the accumulated results by a constant value of the 

transform function in order to calculate the output signals. 

12. The apparatus as claimed in claim 10, wherein the transform 

function is.y(k) = A£T c (k,n)x(n) for k = 0,1,2,---,N- 1, where A is the 

n=0 



constant item and T c (k,n) is the corresponding transform coefficient. 

13. The apparatus as claimed in claim 10, wherein the transform 
coefficients are represented in a binary form. 

14. The apparatus as claimed in claim 13, wherein each of the 
5 fixed-one-input multipliers respectively computing the corresponding 

transform coefficient consists of at least one addition and/or subtraction 
unit. 

15. The apparatus as claimed in claim 10, wherein the path-selector 
further comprises a controller to generate the control signals. 

10 
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